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Performance Evaluation of 
Dynamic Rerouting Algorithm for Class based QoS Traffic 
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~; \\ In order to meet users' QoS requirements, routing should be executed in a way of finding routes meeting 

.them. When there are more than one feasible route, only one route is often chosen among them to minimize its hop 
counts*.. That usually leads to an efficient use of network resources. Suppose here that the network accommodates 
traffic from some users with priority. It can happen that there is not any feasible route due to transient congestion 
when such a .user wants to start communication. The focus of this paper is on a way of improving the blocking 
probability of those users with priority while keeping other already established routes. Here, we examine a rerouting 
of established routes for this purpose. In this paper, we propose a new dynamic rerouting algorithm and evaluate 
its performance by simulation. As a result, our new dynamic rerouting algorithm can improve the performance in 
terms of the blocking rate of a high-priority traffic. 

'- 'if ■ Routing, QoS guarantee, Rerouting, Performance Evaluation, Policy Server 



l'.-'r f$C to'l= 

ttWIfciSfilfcJ? <d-*jv=}- ^r^7t- fc* £ Si t^ 0 D a W"C 

<fc ^ &S3fcl£*fJSLT , rtt^T* Best Effort service 
•t*li«t-UT#fc^i'^— *y bfcJJVvCfc, Intserv^ 
Diffservi V>ofc!7 — ^ftf/V— -ftf QoS $(Jffllfi8S}^ 
■H+at&ttSrtTo-cv^s [i]-[7]. roi54*yM7- 
ftlctt, QoS MILfcSRMW^ft 
QaSSKMWcoVvCtt. ATM <D PNNI 
[8],. [9]-^, OSPF[10] ©WSffi^tTto 
*UX.V\$.-... 

5fijfflJaWR*i-5 QoS ^fflS-r^S^ (QoS tut,) £ 
±l&tZ>tzlb\a% QoS If fat Lxmwdv&tiiffi-tz 

m&\z *s 'h , fijffl -rtibww t * y ^* t v % o 

«V*7 y ^ h t L.t%«t5Wfc5. 

fc© [13][14]^, */jN*y^»fc/j:5»KSr«*-t-Sfc 

QoS SrWJE-fSfcibfc, ftM* y^iHSS-ettft < 

feobr t — MMfeZfrtc QoSSSg-efccTt,, SI 
^ 5 flj- fo#iR^l*IBJ«j ftSEfls* if t»S b T , * © B# 

■fc© 7 P - cd QoS m&fr QH&X- # 4 A» o lc *3 V * 

. "t'i l£#'7'n -©gs§£ ff IHB-r 5 £ t IC i otlHI: 
S!fM£ICO^T&ft1-'5. ^:©K, 

v>*-/7:.»t/i5 j: *>\c-rzz tiaoT, Mftaua*- 
•f- i . " m< imx^mwa *n o tc$>\c&m l fc -> ? » 

2.;'. 

^W^Xlt, Best Effort h 7 t y y- t QoS h7ty 
^■fl5W^*9»5 wfc*t-e#5^y M7-^Sr«*i 
;UTirv-'>5v , t;*vL,/j:*se > , mfcrag© b5fc y>/<r> 

'fc&frlii&felfalC&EttmmitmttZ. -tttfr-b. Best 
Effort h'7.t'.-> 7 ©e»W»Ttt¥lc»ttttSrjft«-«t 

" tf i V ,:' QoS h7ty^ WSK^-CI*. * V M7 — 
^Ilftil^lfflL'i*^, g# QoS 5>gc 
*bfcS!|**#t-f-5r itfi&g-CifcS [12]. LfcdSo 
T, . Best Effort YyMy^Ph QoS h 5 t 5/ ^ ^*r-f 5 

'^W^E-Ctl Best Effort F7ty^ l^:ot^T^i%lt-&•r, 



1 L T&mWffi&ft j. **5. QoS h5ty^ y h 
!7 — ^rtO»jSSrif©J; ptftffltoA^iot Best 
Effort h9fcy*©ttt6#*#<3&ffcr5i:*;tfcJx<5 



2.2 -9— QoS ®$kW® 

*W^-CI*. QoS h 9 t yfnmKtimttbLX, 

■9—'m&n®m [i6] -ootw^ti 

•f^SSHJ*, Diffserv|C*3(t5)K^'1'V (DS domain) 

QoS h7t y*a*JNJBT5ttBfc!J ^^fltWWjfcif© 
*y M7-^*JRfcBBi-5**Sr«rfe. QoSh5ty^ 

Step 1) ^7^TVh*S^-^ICjy-LTS8S^ 
Step 2) -y— /^(i QoS g*Sr^fci-SS§?rtf# 
Step 3) iiiSEo^tttf, j^^i^S&cD^-yw-^ 

step 4) a«*s»Ti-5i:. -y— 

'<rt©*y h !7 — i'ttMlflMBSrJEJfrf-S. 

r<Di5»^, -y— ^ttK^-rv^^joits QoS h 7 

QoS««Sr2flf»-J-5jB.»* J *<. Kofc b #n 5?ttJfittf 
^T©QoS h5fcy*fcH-f5*««r«#i-3 

tt An s fc * k# sis§5r sess-r * ^ t ^ t * 5 . 



3 fe%«qffii¥& 

3.1 h =7 t •y^^^X^^S&SIBS 

QoS hJky^OgMffllCH, 1f* s ll*i-5 
QoSSr}SS-f-5S^$rJi«-t-2)r t, *yH7-*WK 

«LfcQoSS8g31^T/V=iyXAi:LT, *yM7-* 

=t V x^Jffjtv^r btf-tx\cm&£1nx^5 [17]. 
S^^tc, 4^y M7-^»a(©JpJfflS6*S:#*.5 t , 

S*y7'g!g^3-fog* QoS SriiSJEitf, flfeoif 

Sr@*y7**>oQoStil®Sr%ItUfc=>^ 
h^m-t45gK«5S»#4t5»^T?*)-ott), S 
SiLfcgKiaot, fti^Sltt57BH:*H-5« 

r^orH>b, -B.fJ^$nfc QoS MSg Sr, 
5^&6i3|xf>Jto. 



^n*-r-*>:Qos zmfe-tzw® (QoS sss) 

•T 3 C 1 1 c J; o T £r L V > 7 n — co tz «> S§ £r Slf^ -5 

- LA>t£#b , iSflTtlcgBS^ «*>S r. t lc X oT, 

tgtfess fc 9 , »KW fi^ix 5 n i 14 & £ 9 

»*C<4V:\ *iT, QoS h7t y^icii, ffi$feftas 

3.2 4£»>5EiK7;U=f U 

5..- ^co#HH%«T^*-r. 

.3: 3Slfgi?n eu , flcK* QoS «rJKJ£L.*V y >^aM<r# 

.41 ■ B'#.Qb$ £ SSJE L ft v y v * £ iliBL T <& 7 n — 
•-.A- LTIi, «SM-5 3 ii 9 ©4Mfe«r*W) 

. 5. a*RUfc^.a-Sr»JS^«SBaflH-5 - i £1*^5. 

-.' B—*»6>«l©—**rWib. 5. ?rM9ig-r. 

■ •S*'fiJ6sVsrSSSL<CVy ^^5ri®ilUTV^.5 7n — 

3 9 9 «>^Jf oV^TttfH-S • 



4 y$al/-va> 

•ctteisfWttfcffiffl-r* Qos mmt^f$.(o^b u s 

4.1 P*ffj* 

lc, PW»»*r*/-Ki: l«jy-KIWfcS3»t5iKK!ftS 
#Ifc#ft-t-34 5, fflft^tLT, y-K# torus 

*I4£TPI— OttttL, lOOMb/s * 




121 1: Network Topology (Torus: 36nod.es) 

4.2 h7t>^ ; EfiL' 

^/$5fc5i1-5. #7n— iJK*t-5flf«|4i.5Mb/s t 
L, d©i 5ft CBR h 5 t yfya— A5|HRf|cS^:45 
5. #7 o -©MgEa#F^I4¥-*4) 180 #©}t^ 

t y^fi^y r- !7 — ^ ^©^7 — KA»b*&— l-B^L, 
I ft y - K t L T S / - K &9Y<r)3L J - K Sr *&— In 5 >• 

4.3 ttSgfUI 

i*S5fer-7 t S '^t£o^Tf4, PfS i: * 5 i P 
A5^^LfcS-g-|^l4f?@HBSrK?t-r.5. r©i5l^fE 
#7b -«r9J«»teSB«i- 5 £ 1 1- <t -5t« h 7 



3: Prob. of rerouting succeeded 



wiaawtTS:— nin 5fc*fcii»istf* (Dijkstra st 

5 ism 

hOQ.d = — 



5;i ^gE#d? 

SI^^T. " '3 9 5 (5 dtr , S neu ,, 5 old ) £Jfci&T 

&.-&±ir'Z b y t 5 *> 10% as£5ffi$te F7t^ 
•c3s>S-i:;UV v 'l?E«WfTig*0**<liSr N t = oot bfc 
Stefc&tfSiWfeSrSilT©* l*s it/* 2lc^-T. *fc 



fS^'l: Blocking rate : PB total 



-Load 


0.89 


0.92 


0.95 


bold 
■ ' Snevf 
Sdtr 


1.33e-3 
1.70e-3 
1.18e-3 


3.11e-2 
3.14e-2 
2.42e-2 


1.19e-l 
1.13e-l 
9.67e-2 
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2: Number of trials (Torus) 
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3: Prob. of rerouting succeeded (Torus:10%) 
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El 4: Blocking rate (Torus: 10%, N t = 5) 
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IH 9: Congested Links 
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